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ABSTRACT. We define and study generalized Dedekind symbols with values in 
non-necessarily commutative groups, generalizing constructions of Sh. Fukuhara 
in [Ful], [Fu2]. Basic examples of such symbols are obtained by replacing period 
integrals of modular forms (cf. [Mai], [Ma2], [Knl], [Kn2], [ChZ] ) by iterated period 
integrals introduced and studied in [Ma3], [Ma4]. 

0. Introduction: classical and generalized Dedekind symbols 

Let ri{z) = e^'^^l^'^ X^=\^~^'^^'^^^ be the Dedekind eta function. From its mod- 
ularity properties, it follows that for any a G PSL{2, Z), the difference log 77(02) — 
log r]{z) is an easy calculable function of a and z. After a normalization it turns out 
that the interesting part of this difference d{p, q) (in the notation of [Ful]) depends 
only on the first column (p, q) of a, and satisfies functional equations 

d{p,q) = d{p,q+p), d{p,-q) = ~d{p,q), (0.1) 

d{p, q) - d{q, -p) = — . 0.2 

IZpq 

In the terminology of [Ful], this means that d{p,q) is the classical (odd) Dedekind 

symbol with reciprocity function . Many beautiful applications 

12pq 

of Dedekind symbols were described in the Introduction to [KiMel] . 

In several papers Sh. Fukuhara, following in particular T. M. Apostol ([Ap]), 
studied 5'enera/z2;ed Dedekind symbols. He defined them as functions D{p, q) of cou- 
ples of co-prime integers, satisfying equations (0.1) (with one possible sign change) 
and equations (0.2) in which the right hand side could now be replaced by another 
function F{p,q), called the reciprocity function of D. 

In particular, Fukuhara established functional equations for possible reciprocity 
functions and gave a general method allowing one to reconstruct a generalized 
Dedekind symbol from its reciprocity function. 
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Finally, replacing Dedekind eta functions by (period integrals of) other modular 
fiorms, Fukuhara calculated many new reciprocity functions and classified them. 

In this note we replace commutative value groups for D and F by non-commutative 
ones. 

The section 1 is dedicated to the statement and proof of the non-commutative 
versions of functional equations (0.1), (0.2), and of Fukuhara's reconstruction pro- 
cedure. 

In the section 2, we show how classes of such non-commutative Dedekind symbols 
and reciprocity functions emerge very naturally if one replaces the period integrals 
of modular forms by iterated period integrals, introduced and studied by the author 

in [Ma3], [Ma4]. 

Finally, section 3 clarifies the cohomological interpretation of Dedekind sym- 
bols. Essentially, their reciprocity functions emerge as components of certain non- 
commutative 1-cocycles of the modular group PSL{2, Z). 

Acknowledgement. I am grateful to Professor Shinji Fukuhara whose work in- 
spired this paper and who kindly sent me his remarks about its preliminary version. 

1. Non— commutative Dedekind symbols and reciprocity functions 

1.1. Notation. In the following, we choose a group G, possibly non-commutative, 
and write multiplicatively the composition law in it; 1g G G denotes the identity. 
We put also 

W:={{p, g)eZxZ|gcd(p, g) = 1}. 

1.2. Definition. A G-valued reciprocity function is a map f :W ^ G satisfy- 
ing the following conditions 

f{p,-q)-f{-p,q)- (1-1) 

f{p,q)f{-q,p) = lG (1.2) 
fip,P + q)f{p+q,q) = f{p,q)- (1-3) 

Notice that applying (1.3) to p = l,g = 0, we get /(1, 1) = Iq- From (1.2) we 
then get /(—1, 1) = 1g- Moreover, f{—p, —q) = f{p, q) so that /(p, q) depends only 
on q/p. 
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1.3. Definition. Let f be a G-valued reciprocity function. 

A generalized G-valued Dedekind symbol T> with reciprocity function f is a map 

V: W ^G: {p,q)^ V{p, q) 

satisfying the following conditions: 

V{p,q)=V{p,q + p), (1.4) 

Vip,-q) = V{-p,q), (1.5) 
so that V{—p, —q) = V{p, q). Finally, 

'D{p,q)V{q,-p)-' = f{p,q). (1.6) 

1.3.1. Remarks, a) Clearly, / can be uniquely reconstructed from V: this 
follows from (1.6). Moreover, if V satisfies (1.4)-(1.6), then / satisfies (1.1)-(1.3). 

In fact, (1.1) follows from(1.6) and (1.5): 

f{Pi -q) = ^(p, -qW{-q, -p)~^ = ^(-p, ?)^(?,p)"^ = /(-p, q)- 

Similarly, (1.2) follows from (1.6) and (1.5): 

f{P,q)f{-q,P) = V{p,q)V{q, -p)-'V{-q,p)V{p,q)-' = Iq- 
Finally, to check (1.3), we get from (1.6): 

fip,P + q)f{p + q,q) = T>ip, p + q)Vip + q, -p)-^V{p + q, q)V{q, -p - q)-\ 
Two middle terms cancel due to (1.4). The remaining two terms give 
Vip,p+ q)Viq, -p - q)-^ = V{p, q)V{q, -p)'^ = fip, q), 

again in view (1.4) and (1.6). 

b) Let / be a reciprocity function. Define a new function g{p,q) := f{—p,q)- 
A direct check shows that g is a, reciprocity function as well. We may call / an 
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even reciprocity function, \i g = f identically. If the group G is abelian, another 
condition g = defines odd reciprocity function, and each reciprocity function 
is the product of its even and odd components (at least, if G is 2-divisible). The 
basic reason for this is the fact that pointwise multiplication induces on the set of 
reciprocity functions a structure of abelian group. This is the case in [Ful], [Fu2] 
(where G is written additively). 

If G is non-abelian, however, then the oddity condition includes f(p, q) = f{q,p), 
and, moreover, there is no obvious way to generate all reciprocity functions from 
even and odd ones. 

We will show below that nevertheless, Fukuhara's method for reconstruction of a 
Dedekind symbol from its reciprocity function works (with necessary modifications) 
not only for abelian groups of values, but also for non-abelian ones. 

1.4. (Modified) continued fractions. Let Aq, Ai, . . . , A^, ... be commuting 
independent variables. Define by induction polynomials Q^'^\ P*-"^^ G '^[Aq, . . . , An]: 

QW(^o) = ^o, P^'HAo) = 1, 
Q^^+'\Ao, . . . ,^„+i) = AoQ^^\A„ . . .,An+i) - P^^\A„ . . . , A„+i), 

P^^+'\Ao, An+i) = Q(")(^i, • • • , ^n+i) (1.7) 
One easily sees that 

'^^^ (Ao,A„...A.):=Ao-^-l^ (1.8) 



An-. 



where the lowest layer in the continued fraction representation is A^-i -r—- For 



any integer values of Ai and each n, values of P^'^\Q^'^^ are coprime. 
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1.5. Basic moves. Consider finite sequences of integers a = (ao, . . . , a^), with 
arbitrary n > 0. Define three types of moves on this set (cf. [Ful], p. 88): 

(i) This move depends on a choice of e e {1, —1} and i e {0, . . . , n — 1} and 
makes the sequence longer by one: 



a iH- b := (ao, . . . , + £, £, a^+i + £, ai^2 ■■ ■)■ 



(1.9) 
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(ii) A move of the second type depends on a choice oi i e {0, . . . , n} and a 
representation of aj as = 6 + c. It makes the sequence longer by two: 

a.h^h' -.^ (ao, . . . , a,_i, 6, 0, c, a^+i, . . . , a„). (1.10) 

(iii) Finally, a move of the third type depends on a choice of £ e {1, —1} and 
makes the sequence longer by one: 

a b" := (ao, . . . , a^-i, a„ + e, e). (l-H) 

1.6.1. Lemma, (i) If two sequences a differ by one of the moves (1.8)-(1.10), 
the respective continued fractions define one and the same rational number. 

(ii) Conversely, if a rational number is written in two different ways as a con- 
tinued fraction (1.11), then the respective sequences differ by a finite sequence of 
moves (1.8)-(1.10) and their inverses. 

The first part is straightforward. For the second one, see [Mel] and [KiMel] . 

1.7. Explicit presentation of the symbol. We will now show that Fukuhara's 
method in [Ful] for reconstruction of a generalized Dedekind symbol from its reci- 
procity function can be applied also in non-commutative case. 

q 

For a given (p, q) e W , choose a presentation as above - = (ao, . . . , a„) that is, 

P 

more precisely, 

g = go := Q^"^ (ao, . . . , a^), p = p^ := P^") (ao, . . . , a,) (1.12) 
Furthermore, for z = 1, . . . , n, define {qi,Pi) G by 

qi := ■ ■ ■ , a^), Pi := P^'^-'\a,, . . . , a,) (1.13) 

(cf. (1.7), (1.8)) so that — = (a^, . . . , an) • 

Pi 

Finally, put 

T^{p, q) ■■= f{pi, gi)- V(P2, q2)-' . . . f{Pn, qn)-' e G. (1.14) 

1.8. Theorem, (i) V{p,q) depends only on {p,q) and not on the choice of the 
presentation (1.14)- 
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(ii) The function T> thus defined is a generalized Dedekind symbol with reciprocity 
function f. 

Proof, (i) In view of Lemma 1.6.1, it suffices to check that the r.h.s. of (1.14) 
does not change whenever one apphes to a := (ao, . . . , a^) one of the moves (1-9)- 
(1.11) 

MOVE (1.9). Let b = (6o, 6i, . . . , 6n+i) and tj/sj := (6^-, . . . , 6^+1). Then for 
j < i we have tj/sj — qj/pj and for j > z + 3 we have tj/sj — qj-i/pj^i. Hence 
two products in the rhs of (1.14) corresponding to a and b respectively have the 
same beginnings and endings, and we have to check only the coincidence of the 
respective middle segments. Passing to their inverses, we will have to prove that 

(?) f{Pi+i,qi+i) = f{si+2,ti+2)fisi+i,ti+i). (1.15) 

From (1.7) and (1.13), we get the identities: 

Pi+i = qi+2, qi+i = ai+iqi+2 — Pi+2', 

Si+2 — qi+2, = {di+l + £)qi+2 — Pi+2', 

Si+1 = (Oj+i + e)qi+2 —Pi+2, U+l = s{ci'i+iqi+2 — Pi+2)- 

Hence, comparing with (1.14), we see that (1.15) is equivalent to the identity 

f{qi+2,ai+iqi+2 -Pi+2) 

= f{qi+2, {ai+i+e)qi+2 - Pi+2)f{{ai+i + e)qi+2 - Pi+2,£{ai+iqi+2 -pi+2))- (1-16) 

To make our check of (1.16) more transparent, denote the three expressions /(...) 
in (1.16) respectively A, S, C so that (1.16) means A = BC. Moreover, denote the 
subsequent pairs of arguments in A, S, C by (1), (2); (3), (4); (5), (6) respectively so 
that e.g. (3) = qi+2- 

Now the check works slightly differently in the following two cases: 

(a) £ = 1. Then (4) = (5) = (3) + (6), and we get (1.16) after substituting 
p ^ (3) = (1) and 5 ^ (6) = (2) into (1.3). 

(b) e = —1. Then the same strategy works for the identity AC~^ = B which is 
equivalent to ^ = BC. In fact, from (1.2) we get 

= /(ai+iQi+2 -Pi+2, (ai+i - l)qi+2 -Pi+2)- 
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SO that AC ^ = B becomes 

fiQi+2, ai+iqi+2 -Pi+2)fiai+iqi+2 - Pi+2, (oi+i - l)gi+2 - Pi+2) 

= f{(li+2, {ai+1 - l)qi+2 -Pi+2) 
which is again a special case of (1.3). 

MOVE (1.10). Let b' = (60, • • • , &n+2) and t'Js'^ := (6„ . . . , 6^+2)- Then for 
j < i we have tj/sj — Qj/pj and for j > i + 3 we have tj/sj — qj-2/pj-2- Hence the 
two products in the r.h.s. of (1-14) corresponding to a and b respectively have the 
same beginnings and endings, but passage to b' introduces extra terms in-between: 
f{s[_^_i,t[_^i)~^ and ^^+2)"^- setting, their product (in any order) is 

1g thanks to (1.2), because a straightforward check shows that 

^^+1 _ -Qi+l K+2 ^ CQi+i - Pi+i 

MOVE (1.11). Let b" = (60, 61, . . . , 6n+i) and i/l/s'l := . . . , 6^+1). Then for 
j < n we have tj/sj ~ Qj/Pji and moreover t^+i/s^+i = e/l- Hence this extra 
term contributes /(e, 1) = 1g- 

(ii) We will now check that products (1.14) satisfy identities (1.4)-(1.6). 

In fact, if q/p = {uq, ai, . . . , an), then {p + q)/p = (oq + 1, Oi, . . . , a^), so that 
(1.14) gives for 'D{p, q) and 'D{p,p+ q) the same expressions. This shows (1.4). 

Furthermore, in the same notation we have —q/p = (— ao, — ai, . . . , —an), —qi/Pi = 
{—ai, . . . , —an), so that (1.14) gives the same expressions for V{p, —q) and V{—p, q). 
This shows (1.5). 

It remains to establish (1.6). If q/p = (ao, ai, . . . , an), then —p/q = (0, ao, ai, . . . , an)- 
From (1.14) one sees that 

T^iP, 9)^(9, -P)~^ = /(Po, qo) = /(p, q) 
From (1.2) it follows that this is equivalent to (1.6). 
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2. Reciprocity functions from iterated integrals 

2.1. Notations. Let w > be an even integer. Denote by {(pj{z)},j = 1, . . .r, 
a basis of the space of cusp forms of weight w + 2 for the full modular group 
PSL{2, Z). We have ipj{z + 1) = (pj{z) and (pj{-z-^) = ipj{z)z'"+^ for all j. 

Let {Aj),j = l,...,r, be independent associative but non-commuting formal 
variables. For (p, q) e W, put 

r 

^ip,q) :=Y,^m{z)iP^-Qrdz, (2.1) 

Finally, in the notations of [Ma3], sec. 1, consider iterated integrals along the 
geodesies from rational points to ioo in the upper half plane: 

f{p, q) := JrmP, Q)), Hp, Q) J;TMp^ 5)) (2-2) 

taking values in the ring of free associative formal series C((^i, . . . , Ar)), or, more 
precisely, in the multiplicative subgroup G := 1 + (^i, . . . , Ar) of this ring. 

We remind briefly that all iterated integrals that we will be considering below 
are taken along oriented geodesies in the upper complex half-plane with coordinate 
z, connecting two cusp points a,b E P^(Q): rational points of the real ^-line and 
infinity, and we use two types of relations among such integrals: 

c i^Ua! i^)--- J^-' i^)Ja: m = 1 

(cf. [Ma3], (1.9)), and variable change, or functoriality (cf. [Ma3], (1.10)). 

Notice that our group G becomes non-commutative only for r > 1 that is, for 
w > 26. One can get examples of lesser weight, generalizing the constructions 
below to congruence subgroups and/or Eisenstein series. For constructions with 
Eisenstein series (regularization of iterated integrals) cf. section 6 of [MaS] . 

2.2. Theorem. The map V : W ^ G is a generalized Dedekind symbol with 
reciprocity function f. 

Remark. In the preliminary version of this paper, only formula for the reci- 
procity function / was given explicitly, together with a proof that it satisfies all 
necessary identities and therefore that 2^(p, q) can be in principle reconstructed 
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from it. Professor Fukuhara found the simple explicit formula for T> given here and 
kindly allowed me to include it here (e-message of 13/11/2012). 

In fact, the linear in (Ai) term of T>(p, q) is precisely the linear combination of 
commutative generalized Dedekind symbols from [Ful], Definition 7.1. 

Proof. We have to prove relations (1.1)-(1.3) for /. 

Relations (l-l). Since w is even, we have 

This shows that /(p, — g) = f{—p, q). 

Relations (1.2). In the iterated integral /(p, q) := jQ°°{fl{p, q)) we can make the 
variable change z = —u~^. Then from (2.1) and (pj{—u~^) — (pj{u)u^^'^ we see 
that 

r r 

^{P, q) = J2^j'fi3i-^~^)i-P^~^-Qrd{-u-^) = J2Ami'^)i-<l'^-Prdu = n{-q,p). 

Moreover, the integration limits in the variable u will be (^oo, 0). Hence finally 
fip.q) = Jr{^{p,q)) = JLi^i-q,p)) = fi-q^p)''. 



Relations (1.3). We must check the identity 

Jr{n{p,p + q))4^{n{p + q,q)) = JrmP,q)) 

or equivalently, 

jrmp+q,q)) = JLmp,P+q))jri^{p,q)) 

We rewrite the last three integrals in turn. 

The l.h.s. integral becomes J^^{Q{—q, p+q)) after the variable change z = —u~^. 

The first r.h.s. integral becomes Ji^{^{p, q)) after the variable change z = tt + 1. 

Hence the product of the two r.h.s. integrals equals Jq~^(0(p, g)). Let us make 
in this last integral the substitution z = —{u + 1)~^. The integration limits (0, — 1) 
w.r.t z will become (ioo, 0) w.r.t u. We have 
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ifji-iu + 1)-^) {-piu + 1)-^ - (u + l)-^du 
= (Pj{u){p + qu + q)^ du. 

Hence finally the r.h.s integral becomes J^^{VL{q,—p — q)) that coincides with 
Jioo{^{-(l^P + ?)) in view of (1.1). 

It remains to check the relations (1.4)-(1.6). The first one is obtained by the 
variable change z = u + 1, the second is obvious. Finally, (1.6) is obtained by 
the substitution z — —u~^ showing that that V{q, —p)~^ — Jq^^{Q{p, q)). This 
completes the proof. 

Remark. The identities (1.1)-(1.3) for our / form an iterated version of the 
classical Shimura-Eichler relations for periods: cf. [Ma3], Proposition 2.1. We 
have essentially reproduced here the structure of the classical proof. Since these 
computations have a well known cohomological interpretation, we may expect that 
our generaliized Dedekind symbols and their reciprocity functions also can be in- 
terpreted in this way. We develop this remark in the next section. 

3. Reciprocity functions as non— commutative cocycles 

3.1. Non— commutative 1— cohomology. Below we consider abstract groups, 
generally non-commutative, and group laws are written multiplicatively. Let F 
be a group, and G a group endowed with a left action of F by automorphisms: 
{1,9) ^ 19- 

We define 1-cocycles by 

Z\r,G):={u:T^G\ ^(7172) = ^(71) 71^(72) }• (3.1) 

It follows that 'u(lr) = Igq- 

Two cocycles are equivalent, u' ~ u, iff there exists a e G such that for 
all 7 e F we have ^'(7) = ^(7) ■ 'yg. This is an equivalence relation, and by 
definition, 

H\r,G) := z'ir,G)/H. 

This is a set with a marked point: the class of the trivial cocycles ^^(7) = g~^19- 
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3.2. Cohomology of PSL{2, Z). Consider now the group T = PSL{2, Z), and 
let G be a possibly noncommutative F-module. It is known that PSL{2, 7i) is the 
free product of its two subgroups Z2 and Z3 generated respectively by 




PSL{2, Z) acts transitively on P^(Q), the set of cusps of upper complex half- 
plane. The stabilizer of 00 is a cyclic subgroup Gqo generated by err. Hence the 
stabilizer Ga of any cusp a e P-'^(Q) is generated by 'j~^aT'y where 7a = 00. 

Following [Ma4] , we will give a short description of the set {PSL{2, 7i), G) and 
its cuspidal subset H^{PSL{2, Z), G)cusp consisting by definition of those cocycle 
classes that become trivial after restriction to any Ga- 

3.3. Proposition, (i) Restriction to {o;t) of any cocycle in Z^{PSL{2,Z),G) 
belongs to the set 

{{X,Y) eGxG\X -aX ^1,Y -tY -T^Y ^1}. (3.2) 

(a) Conversely, any element of the set (3.2) comes from a unique 1-cocycle 
so that we can and will identify these two sets. The cohomology relation between 
cocycles translates as 

(X, Y) ~ {g-'Xag, g-'Yrg), geG. (3.3) 

(Hi) The cuspidal part of the cohomology consists of classes of pairs of the form 
{{X,Y)\3geG,X-aY = g-^- arg}. (3.4) 

We may call (3.2) abstract (noncommutative) Shimura-Eichler relations. 

3.4. Definition. An element {X,Y) of (3.2) is called (the representative of) a 
Dedekind cocycle, iff it satisfies the relation 

Y = tX. (3.5) 
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3.5. Reciprocity functions as cocycles. Let now Go be a group. Denote by 
G the group of functions / : P^(Q) — > Gq with pointwise multiphcation. Define 
the left action of T upon G by 

{lf){x) = f(l-'x); /eG, a;epi(Q), 7er. (3.6) 

Let / : — 7> Gq be a Go-valued reciprocity function, as in Def. 1.2. Define 
elements Xf^Yf e G as the following functions P^(Q) — )■ Go: 

Yfiqp-') {TXf){qp-') ^ Xf{T-\qp-')) = f{q,q-p). (3.7) 

3.6. Theorem. The map f i-> {Xf^Yf) establishes a bijection between the 
set of Go-valued reciprocity functions and the set of (representatives of) Dedekind 
cocycles from Z^{r, G). 

Proof. First, wc check that if / is a reciprocity function, then the pair {Xf, Yf) 
satisfies (3.2). In fact, 

(X/ • aXf)iqp-') = Xfiqp-')Xfi-pq-') = f{p,q)f{-q,p) = Igo 

in view of (1.2). Furthermore, from (3.7) we find 

{Yf ■ rYf ■ r%){qp-^) = f{q, q - p)f{q - p, -p)f{p, q) = f{q, -p)f{p, q) = Igo 

in view of (1.3) and (1.2). 

Conversely, let {X, Y = tX) be a Dedekind cocycle. Define the function / : 
W — )■ Gq by f{p,q) := X[qp~^) so that (1.1) is straightforward. Substituting this 
into (3.2), we get from previous computations (1.2) and (1.3). 
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